{ 02. A in B v binarnim zapise, tj. zda A muze vzniknout
  vypoustenim cifer z cisla B v dvojkove soustave }

const
  zaklad = 10;  { zmenou zakladu se zmeni na libovolnou soustavu }
var  c:integer;
function test(a, b : integer):boolean;
begin
  { ke kazde cifre A je potreba nalezt odpovidajici v B,
    staci mi prvni vyskyt }
  c:=0;
  if a>b then begin c:=a; a:=b; b:=c; end;
  while (b <> 0) do
  begin
    if (a mod zaklad) = (b mod zaklad) then a:=a div zaklad;

    b:=b div zaklad;
  end;
  test:=(a = 0);   { A in B plati, prave kdyz jsem se zbavil vsech
                    cifer A }
end;

{  verze s retezcema - funguje, je-li zadano v pozadovane soustave
function test_str(a, b : string):boolean;
var
 i, j : integer;
begin
  j:=1;
  for i:=1 to length(b) do
    if copy(b, i, 1) = copy(a, j, 1) then j:=j+1;
  test_str:= j = length(a)+1;
end;                   }

var
  a, b : integer;
  sa, sb : string;
begin
  write('zadej A a B (desitkove, test bude v ', zaklad, '-soustave): ');
  readln(a, b);
  if a>b then begin c:=a; a:=b; b:=c; end;
  writeln(a, ' in ', b,' ? = ', test(a, b));
end.
{
  write('zadej A (retezcovy test): ');
  readln(sa);
  write('zadej B (retezcovy test): ');
  readln(sb);
  writeln(sa, ' in ', sb,' ? = ', test_str(sa, sb));
end}.


